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/^endments to the Claims: 




Please cancel at! claims 1 through 24 and add the following new claims 25 through 36. 

25. (New): A method of searching and u^ating a database in a multi-processing 
environment, comprising the steps of 

maintaining two databases, da/abase1 for searching and a database2 for 
updating, 

after updating database2, s^^rtching the databases so that the updated database 
becomes datafaasel and the noniiipdated database becomes database2, 

allowing searches in prog/ess at the time of switching of the database to 
continue in now database2, 

allowing new searche^to initiate in now database 1 , 

when all searches inyclatabase2 have completed, updating database2 with the 
prior update that caused to the last database switch, 

preventing another database switch until after the last step has completed. 



26. (New): Apparatusytor searching and updating a database in a multi-processing 
environment, compulsing: 

meanjTfiasmaint^ining two databases, a databasel for searching and a 
database2 for vt 

means for updating database2 after switching the databases so that the updated 
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database becomes databasel and the non-updated database becomes dat^base2. 
means for ^lovwng searches in progress at the time of switetjin^f the 

databases to continue in now database2, 

means for allowing new searc0!^s4oinrt|ate1n now databasel, 

means for determining when ajl^s^ches in database2 have completed, and 

means responsive to^^^glast m^jthSned determining means for updating 

database2 with the o«<5rupdate that caused the last database switch, and 

mean?^ preventing another database switch until after the last step has 

oompjefed. 



27. (New): A program product storage medium containing computer instructions ttiat 
when executed In a computer perfomi a method of seafching and updating a database 
in a multi-processing environment, the methodpmiprising the steps of 

maintaining two databases, databasel for searching and a databases for 
updating, 

after updating databaseff, switching the databases so that the updated database 
becomes databasel anieme non-updated database becomes databases, 

allowing searches In progress at the time of switching of the database to 
continue In njw databases, 

allowing new searches to initiate in now databasel , 
when ail searches in databases have completed, updating databases with the 
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prior update that caused to the las^atabase switch, 

preventing another data^se switch until after the last step has completed. 



28. (New): A canier wave containing computer Instmctions that when executedkf'a 
computer perform a method of searching and updating a database in a ^p«mi-processing 
environment, the method comprising the steps of 

maintaining two databases, databasel for searching^d a database2 for 
updating, 

after updating database2, switcmg thadeffaba^^s so that the updated database 
becomes databasel and the non-updated^tab?:^ becomes database2, 

allowing searches in progres^^ thetime of switching of the database to 
continue in now database2, 

allowing new searcj^s to initiate in now databasel , 
when ail searcKes In database2 have completed, updating database2 with the 
prior update thamused to ttie last database switch. 

prevefrting another database switch until after the last step has completed. 

29. (New): A computer program producMdfserializing data structure retrievals and 
updates in a multi-processing c^tPij5uter system, the computer program product 
embodied on one or nrarer^mputer-readable media and comprising: 

compute&f^dable program code means for creating two identical database 
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Structures, each representing an initial state for accessing stored <feta; 

computer-readable program code means for perfomning^arches against a first 
of the two databases, said means for perfomning searches further comprising a first 
program instruction for Incrementing a search use count apmically to insure no 
interference from other processes and a second instmpon for decrementing the use 
count atomically after performing the search; / 

computer-readable program code means for perfonnlng a first update against a 
second of the two databases, yielding a revisecfdatabase; 

computer-readable program code me/ns for switching the first database and the 
revised database, such that the first database becomes the second database and the 
revised database becomes the first database, said means for switching the databases 
further comprising a third instruction/for re-ordering database pointers atomically to 
prevent interference from other processes; 

computer-readable pr<wam code means for perfomiing, after operation of the 
computer-readable progranri code means for switching, a second update against the 
second database, yieldy^ig a synchronized database that is structurally identical to the 
first database; /■ 

said prograi^ means for performing searches further comprising program means 
for activating the last-mentioned means for perfonming a second update against the 
second datal^se when the search use count for the now second database is zens. 
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30.(New): The computer program product according to Claim 29, furthec^omprising: 
computer-readable program code means for obtaining an exclush4 lock prior to 
operation of the computer-readable program code means for perforrrang the first 
update; and / 

computer-readable program code means for releasing the exclusive lock after 
operation of the computer-readable program code means fo^^rforming the second 
update and the computer-readable program code means/or switching. 

31 .(New): The computer program product accorellng to Claim 29, wherein the 
computer-readable prografn code means for pecfomiing the first update further 
comprises computer-readable program code^eans for queuing a transaction, and 
wherein the computer-readable program code means for performing the second update 
further comprises computer-readable program code means for applying the queued 
transaction against tiie second database that results from operation of the computer- 
readable program code means te^ switching. 

32.(New): The compuWr program product according to Claim 29, further comprising 
computer-readable program code means for performing a subsequent update against 
the synchronized ddrteibase that results from operation of the computer-readable 
program code rl4ans for performing the second update; and wherein operation of tiie 
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computer-readable program code means for performing the subsequent update causes 
another operation of the computer-readable program code means switching. 

33.(New): A computer system for serializing data stnjcture retrievals and updates in a 
multi-processing computer system, the computer system comprising: 

means for creating two Identical database struct^es, each representing an initial 
state for accessing stored data; 

means for performing searches against a fi/st of the two databases, said means 
for performing searches further comprising meams for incrementing a search use count 
for each search atomically to insure no interference from other processes and means 
for atomically decrementing the use counyafter performing the search ; 

means for performing a first update against a second of the two databases, 
yielding a revised database; 

means for switching the fir^database and the revised database, such that the 
first database becomes the sec/nd database and the revised database becomes the 
first database, said means fo/ switching the databases further comprising means for re- 
ordering database pointer/atomically to prevent interference from other processes; 

means for perfonming, after switching the databases, a second update against 
the second database/yielding a synchronized database that is structurally identical to 
the first datat>ase; 

said means for performing searches further comprising means for activating the 
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last-mentioned means for perfomiing a second update against the s^ond database 
when the search use count for the now second database is zero. / 

34. (New): The system according to Claim 33, further conwising: 

means for obtaining an exclusive lock prior to operafion of the means for 
performing the first update; and / 

means for releasing the exclusive lock after ooeration of the means for 
performing the second update and the means for switching. 

35. (New): The system according to Claim 26, wherein the means for performing the 
first update further comprises means for queuing a transaction, and wherein the means 
for performing the second update furtheycomprises means for applying the queued 
transaction against the second datable that results from operation of the means for 
switching, / 

36. (New): The system actt)rding to Claim 33, further comprising means for 
performing a subsequenVupdate against the synchronized database that results from 
operation of the means for perfomiing the second update; and wherein operation of ttie 
means for perfontii/{g the subsequent update causes another operation of the means 
for switching- / 
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37.(New): A metiiod for serializipg data structure retrievals and updates in a multi- 
processing computer system, comprising the steps of: 

creating two identical database structures, each representing an initial state for 
accessing stored data; / 

perfomning searches aoainst a first of the two databases, said performing 
searches further comprising /Incrementing a search use count while insuring no 
interference from other processes and decrementing the use count after performing the 
search also while insuringino interference from other processes ; 

perfomning a first update against a second of the two databases, yielding a 
revised database; / 

switching the first database and the revised database, such that the first 
database becomes the second database and the revised database becomes the first 
database, said switching the databases further comprising re-ordering database 
pointers while preventing interference from other processes; 

performing, after the switching of databases, a second update against the 
second database.iieldlng a synchronized database that is structurally identical to the 
first database; / 

said performing searches further comprising activating the last-mentioned step 
for performing^ second update against the second database when the search use 
count for the now second database is zero. 
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38.(New): The method according to Claim 37, further comprising steps of: 
obtaining an exclusive lock prior to perfomling the first update; and 
releasing the exclusive lock after perfoffning the second update and the 

switching. 



39. (N6w): The method accordirjg to Claim 37, wherein the step of perfomiing the 
first update further comprises queuing a transaction, and wherein the step of perfortning 
the second update further comprises applying the queued transaction against the 
second database that resalts from operation of the switching step. 

40. (New): The/nethod according to Claim 37, further comprising the step of 
performing a strt)5eqijent update against the synchronized database that results from 
performing/tne second update; and wherein the step of performing the subsequent 
update/^uses r^^eating the switching step. 
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